﻿// 4556. 帮助吉米.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4559/


帮助吉米是在下图所示的场景上完成的游戏。

1661_1.jpg

场景中包括多个长度和高度各不相同的平台。

地面是最低的平台，高度为零，长度无限。

吉米在时刻 0从高于所有平台的某处开始下落，它的下落速度始终为 1 米/秒。

当吉米落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是 1 米/秒。

当吉米跑到平台的边缘时，开始继续下落。

吉米每次下落的高度不能超过 MAX 米，不然就会摔死，游戏也会结束。

设计一个程序，计算吉米到底地面时可能的最早时间。

输入格式
第一行是测试数据的组数 T。

每组测试数据的第一行是四个整数 N,X,Y,MAX，用空格分隔。N
 是平台的数目（不包括地面），X 和 Y
 是吉米开始下落的位置的横竖坐标，MAX 是一次下落的最大高度。

接下来的 N 行，每行描述一个平台，包括三个整数，X1[i]
，X2[i] 和 H[i]
。H[i] 表示平台的高度，X1[i] 和 X2[i]
 表示平台左右端点的横坐标。所有坐标的单位都是米。

吉米的大小和平台的厚度均忽略不计。

如果吉米恰好落在某个平台的边缘，被视为落在平台上。

所有的平台均不重叠或相连。

测试数据保证问题一定有解。

输出格式
对输入的每组测试数据，输出一个整数，吉米到底地面时可能的最早时间。

数据范围
1≤T≤20
,
1≤N≤1000
,
−20000≤X,X1[i],X2[i]≤20000
,
0<H[i]<Y≤20000
,
0<MAX≤20000。

输入样例：
1
3 8 17 20
0 10 8
0 10 13
4 14 3
输出样例：
23
*/



int main()
{


	return 0;
}

 